General number field sieve

Results: 54



#Item
11Mathematics / General number field sieve / Time complexity / Integer factorization / Primality test / Algorithm / NP / Prime number / Lenstra elliptic curve factorization / Theoretical computer science / Integer factorization algorithms / Applied mathematics

Faster deterministic integer factorisation David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 6th January 2012, Joint Mathematics Meetings, Boston

Add to Reading List

Source URL: web.maths.unsw.edu.au

Language: English - Date: 2012-01-11 02:12:51
12General number field sieve / Special number field sieve / Integer factorization / Arjen Lenstra / Herman te Riele / Factor base / RSA / Factorization / Jens Franke / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 1061-bit number by the Special Number Field Sieve Greg Childers California State University Fullerton Fullerton, CAAugust 4, 2012

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2012-08-06 19:06:43
13Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 768-bit RSA modulus version 1.21, January 13, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2010-01-13 11:00:27
14Polynomials / Finite field / Irreducible polynomial / XTR / General number field sieve / Field / Monic polynomial / Factorization of polynomials over a finite field and irreducibility tests / Cantor–Zassenhaus algorithm / Abstract algebra / Algebra / Mathematics

A new index calculus algorithm with complexity L(1/4 + o(1)) in small characteristic Antoine Joux CryptoExperts and Universit´e de Versailles Saint-Quentin-en-Yvelines, Laboratoire PRISM,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-07-24 03:29:23
15Abstract algebra / General number field sieve / Discriminant / Quadratic polynomial / Mathematics / Polynomials / Algebra

Polynomial Selection for Number Field Sieve in Geometric View Min Yang1 , Qingshu Meng2 , zhangyi Wang2 , Lina Wang2 , and Huanguo Zhang2 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-10-06 21:23:52
16Integer factorization algorithms / Finite fields / Logarithms / Computational hardness assumptions / Discrete logarithm / Integer factorization / Quadratic sieve / XTR / General number field sieve / Abstract algebra / Cryptography / Mathematics

THE FACTORING DEAD: PREPARING FOR THE CRYPTOPOCALYPSE Javed Samuel — javed[at]isecpartners[dot]com iSEC Partners, Inc 123 Mission Street, Suite 1020 San Francisco, CA 94105

Add to Reading List

Source URL: www.isecpartners.com

Language: English - Date: 2014-04-02 07:42:28
17Polynomials / Computer algebra / Integer factorization algorithms / Group theory / General number field sieve / Factorization of polynomials / Logarithm / Finite field / Index calculus algorithm / Abstract algebra / Mathematics / Algebra

Some experiments investigating a possible L(1/4) algorithm for the discrete logarithm problem in algebraic curves Maike Massierer∗ LORIA, Campus Scientifique, BP 239, 54506 Vandœuvre-l`es-Nancy Cedex, France maike.mas

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-12-13 07:45:36
18Orthogonal polynomials / Polynomials / Integer factorization algorithms / Finite field / General number field sieve / Logarithm / Special functions / Mathematics / Abstract algebra

Faster index calculus for the medium prime case Application to 1175-bit and 1425-bit finite fields Antoine Joux CryptoExperts and Universit´e de Versailles Saint-Quentin-en-Yvelines, Laboratoire PRISM, ´

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-01-07 07:11:10
19Polynomials / Field theory / Commutative algebra / Finite field / Irreducible polynomial / Algebraic number field / General number field sieve / Vector space / Rational function / Abstract algebra / Algebra / Mathematics

arXiv:1008.1284v1 [math.NT] 6 AugIdeal forms of Coppersmith’s theorem and Guruswami-Sudan list decoding Henry Cohn

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2010-08-09 20:26:12
20Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-02-18 11:19:25
UPDATE